Guaranteed Functional Tensor Singular Value Decomposition
نویسندگان
چکیده
This article introduces the functional tensor singular value decomposition (FTSVD), a novel dimension reduction framework for tensors with one mode and several tabular modes. The problem is motivated by high-order longitudinal data analysis. Our model assumes observed to be random realization of an approximate CP low-rank measured on discrete time grid. Incorporating algebra theory reproducing kernel Hilbert space (RKHS), we propose RKHS-based constrained power iteration spectral initialization. method can successfully estimate both vectors functions structure in data. With mild assumptions, establish non-asymptotic contractive error bounds proposed algorithm. superiority demonstrated via extensive experiments simulated real Supplementary materials this are available online.
منابع مشابه
A Randomized Tensor Train Singular Value Decomposition
The hierarchical SVD provides a quasi-best low rank approximation of high dimensional data in the hierarchical Tucker framework. Similar to the SVD for matrices, it provides a fundamental but expensive tool for tensor computations. In the present work we examine generalizations of randomized matrix decomposition methods to higher order tensors in the framework of the hierarchical tensors repres...
متن کاملپیشنهاد روش جدیدی برای محاسبه polynomial singular value decomposition ) psvd )
در این پایان نامه به معرفی روشهای مختلف محاسبه psvd می پردازیم. بخشی از این روشها به بررسی روشهای مختلف محاسبه psvd در مقالات مطالعه شده می پردازد که می توان به محاسبهpsvd با استفاده از الگوریتمهای pqrd و pevd و sbr2 و محاسبه psvd براساس تکنیک kogbetliantz و روش پارامتریک برای محاسبه psvd اشاره نمود. بخش بعدی نیز به بررسی روشهای مستقیم پیشنهادی محاسبه psvd برای ماتریسهای 2×2و2× n و n×2 و 3× n و...
15 صفحه اولTensor Approximation Algorithm based on High Order Singular Value Decomposition
To solve some problems which JPEG compression obtains results of poor reconstruction quality and high computational complexity for image containing more high frequency information, a novel tensor approximation algorithm based on high order singular value decomposition has been proposed. The new algorithm respects each image both gray image and color image as a high order tensor. It transforms t...
متن کاملSingular Value Decomposition (SVD) and Generalized Singular Value Decomposition (GSVD)
The singular value decomposition (SVD) is a generalization of the eigen-decomposition which can be used to analyze rectangular matrices (the eigen-decomposition is definedonly for squaredmatrices). By analogy with the eigen-decomposition, which decomposes a matrix into two simple matrices, the main idea of the SVD is to decompose a rectangular matrix into three simple matrices: Two orthogonal m...
متن کاملFast and Guaranteed Tensor Decomposition via Sketching
Tensor CANDECOMP/PARAFAC (CP) decomposition has wide applications in statistical learning of latent variable models and in data mining. In this paper, we propose fast and randomized tensor CP decomposition algorithms based on sketching. We build on the idea of count sketches, but introduce many novel ideas which are unique to tensors. We develop novel methods for randomized computation of tenso...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the American Statistical Association
سال: 2023
ISSN: ['0162-1459', '1537-274X', '2326-6228', '1522-5445']
DOI: https://doi.org/10.1080/01621459.2022.2153689